Sharp Phase Transition Theorems for Hyperbolicity of Random Groups
نویسنده
چکیده
We prove that in various natural models of a random quotient of a group, depending on a density parameter, for each hyperbolic group there is some critical density under which a random quotient is still hyperbolic with high probability, whereas above this critical value a random quotient is very probably trivial. We give explicit characterizations of these critical densities for the various models.
منابع مشابه
Weak hyperbolicity and free constructions
The aim of this note is to show that weak relative hyperbolicity of a group relative to a subgroup (or relative hyperbolicity in the sense of Farb) does not imply any natural analogues of some well-known algebraic properties of ordinary hyperbolic groups. Our main tools are combination theorems for weakly relatively hyperbolic groups.
متن کاملStrong Hyperbolicity
We propose the metric notion of strong hyperbolicity as a way of obtaining hyperbolicity with sharp additional properties. Specifically, strongly hyperbolic spaces are Gromov hyperbolic spaces that are metrically well-behaved at infinity, and, under weak geodesic assumptions, they are strongly bolic as well. We show that CAT(−1) spaces are strongly hyperbolic. On the way, we determine the best ...
متن کاملRandom generalized satisfiability problems
We develop a coherent model in order to study specific random constraint satisfaction problems. Our framework includes all the generalized satisfiability problems defined by Schaefer. For such problems we study the phase transition. Our model captures problems having a sharp transition as well as problems having a coarse transition. We first give lower and upper bounds for the location of the p...
متن کاملSome Small Cancellation Properties of Random Groups
We work in the density model of random groups. We prove that they satisfy an isoperimetric inequality with sharp constant 1− 2d depending upon the density parameter d. This implies in particular a property generalizing the ordinary C ′ small cancellation condition, which could be termed “macroscopic cancellation”. This also sharpens the evaluation of the hyperbolicity constant δ. As a consequen...
متن کاملSharp Phase Transition in the Random Stirring Model on Trees
We establish that the phase transition for infinite cycles in the random stirring model on an infinite regular tree of high degree is sharp. That is, we prove that there exists d0 such that, for any d ≥ d0, the set of parameter values at which the random stirring model on the rooted regular tree with offspring degree d almost surely contains an infinite cycle consists of a semi-infinite interva...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004